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preface iv 

A comprehensive multispectral program devoted to the advancement of state- 
of-the-art techniques for remote sensing of the environment has been a continuing 
program at the Environmental Research Institute of Michigan (ERIM), formerly 
the Willow Run Laboratories of The University of Michigan. The basic objective 
of this multidisciplinary program is to develop remote sensing as a practical tool 
to provide the user with processed information quickly and economically. 


The importance of providing timely information obtained by remote sensing to 
such people as the farmer, the city planner, the conservationist, and others con- 
cerned with problems such as crop yield and disease, urban land studies and de- 
velopment, water pollution, and forest management must be carefully considered 
in the overall program. The scope of our program includes: (1) extending the 
understanding of basic processes; (2) discovering new applications; (3) developing 
advanced remote-sensing system; (4) improving fast automatic data processing 
systems to extract information in a useful form; and also (5) assisting in data col- 
lection, processing, analysis and ground truth verification. The MIDAS program 
applies directly to No. (4) with its improved data processing capability. 

This document is the final report for Phase I of the MIDAS program under 
NASA Contract NAS1-11979 and covers the period from October 1972 through 
February 1974. The contract effort was monitored by Mr. William Howie of NASA- 
Langley. The overall program is guided by Mr. R. R. Legault, a Vice President of 
ERIM and Director of the Infrared and Optics Division. Work on this contract was 
directed by J. D. Erickson, Head of the Multispectral Analysis Section, and by 
F. J. Kriegler, Principal Investigator. The ERIM number for this report is 
195800-25-F. 


ERIM personnel who contributed to this project and who cc-authored this re- 
port are Dempster Christenson, Michael Gordon, Roland Kistler, Seymour Lampert, 
Robert Marshall, and Rowland McLaughlin. In addition to providing the text, their in- 
dividual contributions were as follows: Dempster Christenson and Michael Gordon 
provided system programming and diagnostic software; Roland Kistler and Seymour 
Lampert provided the detailed design and performed system checkout; Robert 
Marshall aided in overall system configuration; Rowland McLaughlin organized 
this report. The authors wish to acknowledge the direction provided by Mr. R. R. 
Legault and Dr. J. D. Erickson. Outstanding contributions were made by the 
following persons: John Baumler, Clyde Connell, William Juodawlkis, Robert 
Pierson, Cary Wilson, and Nancy Wilson for their efforts in system construction. 
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MIDAS, PROTOTYPE MULTIVARIATE INTERACTIVE DIGITAL 
ANALYSIS SYSTEM — PHASE I 

Volume II: Diagnostic System 
1 

INTRODUCTION ; 

In developing a complex system of digital hardware such as MIDAS, it is necessary to pro- 
vide a method or set of methods which provide a quantitative report on the performance of the 
hardware in order to achieve and maintain error -free operation with minimum operational 
cost and downtime. This set of methods comes under the general category of system diagnos- 
tics. With the large number of integrated circuits and wiring schemes developed for the MIDAS 
classifier, manual check-out of the various assemblies and subassemblies is virtually im- 
possible without the aid of the PDP-11/45 computer system, which is interfaced to the classifier. 

A fast, efficient, and low cost preventive maintenance diagnostic system can be implemented 
using the computer system and a specially designed selective interrogation hardware feature. 

In Phase I of the MIDAS project, a substantial number of diagnostic programs were de- 
veloped. The set of these diagnostics can be broken down into the following four types: (1) off- 
line individual card diagnostics, (2) classifier subassembly diagnostics, (3) an automatic in- 
place fault isolation diagnostic using a diagnostic bus designed into the MIDAS classifier hard- 
ware, and (4) a classification accuracy and repeatability analysis package. This analysis pro- 
gram will serve as an operational evaluation tool for users having test-set ground observations, 
but has been initially employed as a diagnostic. The development of this set of programs was 
coordinated with the development of the MIDAS hardware; that is, as the check-out of the classi- 
fier hardware progressed, more complex ’tools" to exercise and diagnose the more complicated 
subassemblies were devised and used. The frequency of use of various diagnostics in a pre- 
ventive maintenance schedule will be worked out in Phase II. 

After we completed initial fabrication of the classifier arithmetic cards, a set of programs 
wasdeveloped to checkout, off-line, the operation of the hybrid, variance, matrix-multiplier, square, 
and square accumulator cards. Special test fixture connectors were fabricated to interface each 
type of card to the PDP-11/45 computer via a DR-11B DMA interface. The low-order twelve 
bits of the DR-11B data buffer (directly accessible to the PDP-11 CPU) were connected to the 
lines which would normally contain input data from the previous card in the classifier pipeline. 
Timing and strobe pulses, normally generated by the classifier control logic, were simulated 
by the PDP-11 CPU using the three function lines in the DR-11 B status register (also directly 
accessible to the PDP-11 CPU) and the high-order four bits of the DR-11 B data buffer. A 
separate unit was used to power the integrated circuits on the card. The bi-directional data 
lines, in conjunction with the several control lines, were used to load the various inputs (e.g., 
random-access memories and input data lines) and also to obtain the results of card operation. 

The expected result, simulated by the PDP-11, was compared to the actual value returned from 

1 
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the card. Since the total number of inputs per card for a given operation was relatively small 
(usually about 16 bits of input), the computer was able to perform virtually all permutations of 
input in a relatively short time. 

If incongruities between simulated and actual results were detected, a fault isolation pro- 
cedure was initiated; this consisted mainly of loading the card with a known bit configuration 
and then instructing a technician how to do an error -detection procedure with a manual probe. 

In this way, faulty integrated circuit chips (ICs) and possible design errors (during initial check- 
out) could be quickly detected. 

In addition, the off-line diagnostic for the so-called "hybrid" card performed an additional 
function. After checking out the various digital components of the card, it initiated an inter- 
active calibration procedure to calibrate the outputs of the analog-to-digital and digital-to- 
analog circuits. 

After the error-free operation of the individual classifier arithmetic components had been 
verified, a series of programs to exercise the MIDAS System's control logic subassembly were 
developed. This subassembly consists of 20 individual and different cards; so rather than write 
a complex diagnostic and fabricate a connector for each of these cards, it was decided to de- 
velop a series of operator-controlled exercisers to aid the hardware debugging. 

The basic functions of the control subassembly are to set various internal switches, load 
control RAMs, and control the flow of data into the classifier from various external sources. 
These functions are initiated through control commands passed from the PDP-11 to the control 
subassembly via the DR-11C general interface. Two routines, CSTEP and CLOAD, were written 
to allow the operator to enter control commands into the subassembly in various modes of oper- 
ation (e.g., continuous or single entry, etc.). Then, in conjunction with the sub-assembly sche- 
matics, the operator could manually probe the various logic cards and verify their functions. 

Once the control logic subassembly had been diagnosed, the classifier subassembly was 
checked out. This involved the development of a series of programs which performed one of 
two functions: (1) loaded the RAMs associated with signature coefficients, or (2) transferred 
"data" from the PDP-11 into the classifier pipeline in a manner similar to that which would be 
used in the "normal" classification operation, and also extracted results from the classifier 
pipeline via the diagnostic bus structure built into the classifier.* It is sufficient to note here 
that the diagnostic bus allows the interrogation of inputs and outputs under PDP-11 computer 
control at selected points along the classifier pipeline. These operator -interactive exercises 
allowed the display of information from the diagnostic bus structure on the display register 


*For a detailed description of the diagnostic bus structure, see Volume III. 
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located on the front of the PDP-11/45 mainframe unit. Through use of these routines, the 
classification operation could be initiated and maintained under operator control to allow more 
intricate manual analysis of the subassembly. 

The programs RAMTST and RAMAD were written to allow the loading of user-specified 
constants into the classifier coefficient RAMs. Also used for this purpose was the operational 
program RAMLD which loaded real signature coefficients into the appropriate RAMs. The 
programs CHECK1 and CHECK3 were used to load a particular data vector and/or sets of data 
vectors into the classifier pipeline and to select and interrogate the appropriate diagnostic 
port as instructed by the operator. These two routines simulated the actual classification oper- 
ation and allowed the operator to manually probe the pipeline in greater detail by establishing 
a repetitive operational mode in the classifier pipeline. 

After the MIDAS system was completely checked out (i.e., both the control logic sub- 
assembly and the arithmetic classifier subassembly had been verified as error-free), a general 
in-place fault isolation diagnostic was devised. With the large number of integrated circuit 
components in use in the MIDAS system, the component failure rate, while relatively small 
after an initial component burn-in period, could not be ignored. The failure of a single inte- 
grated circuit chip could easily result in the failure of the entire classification system; there- 
fore, a general system test was necessary for maintenance of a perfect performance level in 
all subassemblies. 

With a hardware system as complex as MIDAS, the problem of software simulation of the 
hardware configuration via a general-purpose computer is by no means trivial. Through use 
of the diagnostic ports both at the input to the mean card and at the outputs from the mean, 
variance, matrix- multiplier, square, square accumulator, and recognition cards, in conjunction 
with the selective loading of classifier RAMs, it is possible to exercise each successive com- 
putational stage in the arithmetic processor pipeline; in case an error condition is present, a 
binary-search, fault-isolation technique can then be employed to locate the particular stage 
(i.e., card or set of cards) responsible for producing the anomaly. 

Exercising each successive stage through the processor would be simple if direct com- 
puter access to all inputs to a particular stage were available. However, the hardware in its 
present configuration allows only indirect access through selective loading of fabricated co- 
efficient constants and mean data inputs. For example, in order to generate a particular bit 
pattern at the input to a particular matrix-multiplier card, it is necessary to mold a set of 
coefficient constants for the mean and variance card RAMs, along with a unique data vector, 
such that the combination of these three sets of variables by the mean and variance cards' 
arithmetic logic units produces the desired bit pattern at the matrix- multiplier input. This 
function becomes more complex at subsequent stages along the pipeline. 
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Once error isolation has been resolved to a particular card, it is then possible to use the 
individual card check-out diagnostics to determine any faulty components. The assumption is 
made that any errors not associated with the integrated circuit chips will not appear, once the 
individual card has been verified in the initial stages of development. However, it is relatively 
simple to diagnose faulty connector problems, loose wiring, etc., through manual probing of the 
card. 

In order to verify the algorithm implemented in the MIDAS hardware as well as the algor- 
ithms used to calculate parameters for the general classification procedure, it is necessary 
to analyze the classified results and determine the accuracy of the technique. The standards 
used to determine the accuracy of the MIDAS results are of two types: (a) the results from a 
performance-tested maximum -likelihood classifier (e.g., generated on a general-purpose com- 
puter), and (b) ground-truth information supplied from an external source. 

Analysis is via pixel -by-pixel comparison of the MIDAS-generated classification results 
with either other classification results or ground-truth information. A square matrix A of order 
N (where N is the number of possible classification results) is accumulated, such that Ai,j 
represents the number of pixels classified as i by the general-purpose computer (or by ground- 
truth information) but which were classified as j by MIDAS. Thus, the diagonal of the matrix 
represents the set of coincident classifications. Subsequent to verification of the algorithm 
used by the MIDAS classifier, this program could be used to evaluate the system's accuracy 
for a range of data-set types. 

Because of limitations in time, personnel, etc., various diagnostic aids were conceived 
but not implemented in Phase I of MIDAS: 

1. In Phase I of MIDAS, direct interrogation of the coefficient RAMs is not possible using 
the diagnostic bus structure currently implemented. It is possible to detect errors in 
the loading of these RAMs by the arithmetic logic of the particular card they feed: how- 
ever, it is not possible to determine automatically the source of error, because the 
arithmetic logic may be at fault. The design for incorporation of direct RAM access 
has been initiated and will be implemented in the Phase-II architecture. 

2. With the implementation of a preprocessing subassembly in Phase II, a diagnostic access 
structure and associated diagnostic software will be designed and implemented. The 
hardware implementation of the preprocessing functions, which as yet have not been 
fully detailed, will determine the architecture of both the bus structure and the software 
to be developed. 


4 
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2 

PROGRAM DESCRIPTION 
2.1 CARD CHECK-OUT DIAGNOSTICS 
2.1.1 ADCHK 

TITLE: ADCHK 

PURPOSE: To diagnose hardware errors in the so-called "hybrid” cards and 
to calibrate the D/A and A/D converters off-line from the MIDAS 
classifier hardware. 

CALLING SEQUENCE: None (main program) 

DESCRIPTION: Upon entry to the program, the message 

'SET CSW: 0=CHECKOUT, 1=D/A CAL, 2=A/D CAL' 
is printed on the console. The console switches should then be 
set by the user to designate the mode of operation: 

CSW bits 10 

CSW value 0 0 - Check digital path and D/A-A/D path thru 
hybrid card 

0 1 - perform calibration procedure for D/A converter 

1 0 - perform calibration procedure for A/D converter 
When the console switches are set properly, the operator 
presses the CR key on the console, and a branch is made to 

one of the following operating modes: 

1. CHECK-OUT MODE (MODE 0) 

In this mode it is assumed that the A/D and D/A converters 
have been calibrated using modes 1 and 2. The data input 
to the card is permuted over the range from -128 to 127. 

Both the digital path and the D/A-A/D path are verified 
against the input value. Switching is effected for each in- 
put value such that both the processor latch and the diag- 
nostic latch are tested. 

If an error is detected, the following error message is 
printed: 

♦DIGITAL PATH* D/A - A/D PATH 

Y BUS PORT BUS PORT 

xxxxxx xxxxxx xxxxxx xxxxxx xxxxxx 

where xxxxxx represents a 6-digit octal number. 
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2. D/A Calibrate (MODE 1) 

In this mode, a digital voltmeter is attached to the output 
of the D/A converter to read the output. The following 
message is printed on the console: 

'D/A CALIBRATION - TYPE OCTAL VALUE TO BE USED 
The user then enters a 6-digit octal value (noting that only 
the low-order 8 bits are significant) between -128 and 127. 
This range of values should correspond to the voltage range 
-5.00 V to 4.96 V. The A/D converter may be adjusted via 
a setscrew on the IC. 

3. A/D Calibrate (MODE 2) 

In this mode, it is assumed that the D/A converter has been 
calibrated. The following message is printed on the console: 
'A/D CALIBRATION - TYPE OCTAL VALUE TO BE USED' 
The user then enters a 6 -digit octal number (noting that 
only the low-order 8 bits are significant). If an error in 
converting from analog to digital is found, an error message 
is printed in the same form as the mode 0 error message. 
The A/D converter should be adjusted until the error mes- 
sage is no longer printed. 

SUBROUTINES REQUIRED: 

GETCSW - a routine to return the contents of the console switch register 
to the calling program 

SETF2 - a routine to set the value of function line 2 in the DR-11B 
status register to either 0 or 1 

SETF3 - a routine to set the value of function line 3 in the DR-11 B 
status register to either 0 or 1 

SETB14 - a routine to set the value of bit 14 in the DR-1 IB data 
buffer to either 0 or 1 

CDR12 - a routine to load a data value into the "hybrid" cards input 
latch 

OUTSEL - a routine to select either the diagnostic or processor three- 
state output latch and return the value to the calling program 

STORAGE REQUIRED: 4542 g bytes 


6 
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2.1.2 VARNCE 

TITLE: VARNCE 

CSECT: None 

PURPOSE: To test the performance of a variance card off-line from the 
MIDAS classifier hardware. (See Fig. 1.) 

CALLING SEQUENCE: None. This is a main program. 

DESCRIPTION: There are 16 RAMs that must be loaded first. Their addresses 
are 0 — 15. Because of the limited size of the DR-11B buffer 
register, only 11 bits of a number can be loaded. The least 
significant bit of this number will become the two least sig- 
nificant bits of the actual number loaded into the RAM. The 
bit layout of the DR-11B buffer register is as follows: 


B15 - 

~ (WRITE ENABLE) 

B7 

- MSB - SIGN 

B14 - 

LSB + 3 

B6 

- LSB + 10 

B13 - 

LSB +2 

B5 

- LSB + 9 

B12 - 

LSB + 1 and LSB 

B4 

- LSB + 8 

Bll - 

RAM ADDRESS 

B3 

- LSB + 7 

B10 - 

RAM ADDRESS 

B2 

- LSB + 6 

B9 - 

RAM ADDRESS 

B1 

- LSB + 5 

B8 - 

RAM ADDRESS 

B0 

- LSB + 4 


LSB - Least significant bit 
MSB - Most significant bit 

The numbers loaded into the DR-11B buffer register vary be- 
tween -1024 and 1023. After the RAMs are loaded, the number 
in each RAM is multiplied by all the integers between- -128 
and 127. These numbers are also entered through the DR-11B 
buffer register. Two things must be specified: the address 
of the RAM containing the multiplicand and the multiplier. 

This bit layout of the DR-11 B buffer register is as follows: 


B15 - B12 

- Not used 

B4 

- LSB + 4 

Bll - B8 

- RAM ADDRESS 

B3 

- LSB + 3 

B7 

- MSB - SIGN 

B2 

- LSB + 2 

B6 

- LSB + 6 

B1 

- LSB + 1 

B5 

- LSB + 5 

B0 

- LSB 
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FIGURE 1. FLOWCHART FOR VARIANCE CARD DIAGNOSTIC 
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The results of the multiplications then return via the DR-11B 
buffer register. (Don't forget that when the RAMs were 
loaded, the l's complement of the number put in the DR-11B 
buffer register was the actual number loaded.) The program 
then calculates what the answer should be and compares this 
with the result returned by the variance card. The bit layout 
of the number returned in the DR-1 IB buffer register is as 
follows: 

B15 - N/U B7 - 

B14 - N/U B6 - 

B13 - N/U B5 - 

B12 - N/U B4 - 

Bll - MSB - SIGN [LSB + 19] B3 - 

B10 - LSB + 13 B2 - 

B9 - LSB +12 BI- 
BS - LSB +11 B0 - 

N/U = not used 

-(OVERFLOW) = 1 when LSB + 14 - LSB + 19 are l's or 
when LSB + 14 - LSB + 19 are 0's 
= 0 for any other combination of l's and 
0’s in LSB + 14 - LSB + 19 

If B4 — B10 from the card are not equal to LSB + 7 — LSB + 13 
of the computed answer, the following message is printed. 

RAM = AAAAAA CON = BBBBBB EX = CCCCCC CD = DDDDDD 


LSB + 10 
LSB + 9 
LSB + 8 
LSB + 7 
N/U 
N/U 
N/U 

-(OVERFLOW) 


AAAAAA - octal multiplicand in RAM 

BBBBBB - octal multiplier loaded into DR-1 IB buffer registers 
CCCCCC - expected octal result LSB + 7 — LSB + 13 
DDDDDD - octal result calculated by variance card B4 — B10 

If the results agree, then the expected sign of the result is 
compared with the sign determined by the variance card. If 
they do not agree, the following is printed. 

RAM = AAAAAA CON = BBBBBB EX = CCCCCC 
EX SIGN = EEEEEE CD SIGN = FFFFFF 

EEEEEE - either 0 or 1; this is what the sign should be. 
FFFFFF - either 0 or 1; this is the sign returned by the 

variance card. 
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If the signs agree, the overflow bit determined by the computer 
is compared with the overflow bit returned by the variance 
card. If they don't agree, the following message is printed: 

RAM = AAAAAA CON = BBBBBB EX = CCCCCC 

SIGN = EEEEEE EX OVR = GGGGGG CD OVR = HHHHHH 

GGGGGG - either 0 or 1; this is what ~ (OVERFLOW) should be. 
HHHHHH - either 0 or 1; this is what the variance card re- 
turned for '(OVERFLOW). 

If the overflow bits agree, no message is printed out. The next 
multiplier is then loaded and multiplied by the same multiplicand 
stored in the same RAM address. After the multiplier exceeds 
127^0, the next RAM is accessed and used as the multiplicand. 
The multiplier is set to -128 and the process repeats. After 
all 16 RAMs have been multiplied by all the integers between 
-128 and 127, the RAMs are reloaded with the next 16 numbers 
in the sequence (between -1024 and 1023). When the multi- 
plicand exceeds 1023, the RAMs are reloaded starting with 
-1024, and a message is printed out indicating the completion 
of one full cycle. This message is printed once before any 
results are compared and also after each complete cycle. 

The printing of all error messages can be disabled by setting 
the switch register on the PDP-11/45 console to all zeroes. 

Timing for One Full Cycle: 

(1) The RAM multiplicands vary between -1024 and 1023. 
This gives 2048 possible numbers. Sixteen RAMs are 
loaded at a time. The full set of RAMs is loaded 128 
times. (2048/16 = 128). 

(2) There are 256 possible numbers for multipliers; all 
256 are used on each RAM multiplicand. There are 
4096 multiplications performed by the card for one 
full set of RAMs (i.e., 256 x 16 = 4096). 

(3) Since the RAMs are loaded 128 times and 4096 multi- 
plications are done by the variance card for each set 
of RAMs, there are 524,288 multiplications done by 
the card for one complete cycle through all possible 
combinations. 
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(4) This normally does not take long because the card 
achieves the result within one PDP-11/45 instruc- 
tion cycle. Unfortunately, both the juggling of the 
bits going to and from the DR-11B buffer register 
and the comparisons necessary take much longer 
than doing the multiplications themselves. Conse- 
quently, one full cycle of all possible combinations 
will take approximately 10 minutes (assuming error 
message printout is disabled). 

NOTE: As this is being written, there is still a bug in the 

program that causes it to "bomb out” after two com- 
plete cycles. The bug has no effect on the calcula- 
tions or comparisons performed. Therefore, this 
program can still be used to run a variance card 
through two complete cycles. 

DEVICE REQUIRED: KEYBOARD OUTPUT 

MACROS REQUIRED: .BIN20, .INIT, .OPENO, .WRITE, .WAIT, .RLSE 

STORAGE REQUIRED: 2042 g bytes 

2.1.3 MTXMTI AND MTXERR 

TITLE: MTXMTI 

CSECT: None 

PURPOSE: To statically check the performance of a matrix-multiplier 
(MTX) card off-line from the MIDAS Classifier hardware. 

CALLING SEQUENCE: None. This is a main program. 

DESCRIPTION: This program loads the MTX card with a large number of 
permuted multiplicands, and insures that the card is oper- 
ating properly. 

A set of X values is loaded into the RAM on the card. Then 
eight Y values are multiplied by the X values and accumu- 
lated. The outputs of this card are checked against the 
computer-calculated 'correct value' and errors are flagged. 
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The setting of sense switches on the console affects the error 
printout in that errors are not printed out if any of the sense 
switches are set in the up position. 

One complete pass of this diagnostic takes approximately 20 
seconds. 

STORAGE REQUIREMENTS: 2162 g bytes 

TITLE: MTXERR 

CSECT: None 

PURPOSE: To aid in locating errors in an MTX card found to be defective by 
the MTXMTI diagnostic program. 

CALLING SEQUENCE: None. This is a main program. 

DESCRIPTION: This diagnostic loads the MTX card with various values which 
help in isolating defective components on the card itself. Five 
states are possible, and a message denoting each state is 
printed on the console. To continue to the next state, a re- 
sponse of 'CO' followed by a carriage return is sufficient. 

STATES: 

1. Card IN ZERO STATE-TYPE CO<CR> TO CONTINUE 

A005 000000 

In this state, the pins denoted in Table 1 should be at 0 (low state). 

2. ONE STATE ** X=l, Y=-l 

A005 000010 . • : . 

In this state, the pins denoted in Table 2 should be at 1 (high state). 

3. A005 000020 

In this state, the pins denoted in Table 3 should be at 1 (high state). 

4. ONE STATE ** X=-l, Y=1 ; .'‘: 

A005 000010 

In this state, the pins denoted in Table 2 should be at 1 (high state). 

5. A005 000020 

In this state, the pins denoted in Table 3 should be at 1 (high state). 

STORAGE REQUIREMENTS: 1460 g bytes 
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TABLE 1 


IC NUMBER 


5 

6 
8 
9 

10,11,12,14,15,17 

13,16 

30,31,32 


PIN NUMBER 

2,5,7,10,12,15 

2,5 

2- 7,10-15 
6,7,10-15 

3- 6,11-14 
2-7,10-15 

1,2,9 -11, 13, 18-23 


TABLE 2 


IC NUMBER 


PIN NUMBER 


5 

6 
8 
9 

13,16 

30,31,32 


2,5,7,10,12,15 ' 
2,5 

2-7,10-15 

6,7,10-15 

3,4,6,9,11,13,14 

1,2,9-11,13,18-23 


TABLE 3 


IC NUMBER 

10,11,12,14,15,17 

13,16 

30,31,32' 


PIN NUMBER 

3-6,11^14 

2,5,7,10,12,15 

1,9-11,13,18,20, 22 
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2.1.4 SQARCK 

TITLE: SQARCK 

CSECT: [BLANK] 

PURPOSE: To check the performance of square cards off-line from the MIDAS 
classifier, hardware. All possible numbers are tested and com- 
pared with the expected result, including overflow conditions. 

CALLING SEQUENCES: None. This is a main program. 

DESCRIPTION: The routine starts a counter at -513, reformats the number 

for input to the card, loads the DR-11B buffer register, reads 
the result from the DR-1 IB buffer register, compares the 
actual answer with that calculated by the card, and prints out 
an error comment if the two numbers are not identical, or 
if the overflow bits are different. Overflow will occur for 
any number N which is outside the range 

-512 £ N s 511 

The counter is then incremented by 1. If the counter is greater 
than 514, the counter is set to -513 and the cycle repeats. 

DR-11 B INPUT FORMAT OUTPUT FORMAT 


BIT 

CONTENTS 

CONTENTS 

0 

LSB + 4 

LSB + 1 

1 

LSB + 5 

LSB + 2 

2 

LSB + 6 

LSB + 3 

3 

LSB + 7 

LSB + 4 

4 

LSB + 8 

LSB + 5 

5 

LSB + 9 

LSB + 6 

6 

LSB + 10 

LSB + 7 

7 

MSB (SIGN) 

LSB + 8 

8 

LSB 

LSB + 9 

9 

LSB + 1 

LSB + 10 

10 

LSB + 2 

LSB + 11 

11 

LSB + 3 

MSB (SIGN) 

12 

NU 

OVERFLOW 

13 

NU 

NU 

14 

NU 

NU 

15 

NU 

LSB 
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LSB = Least significant bit 
MSB = Most significant bit 
NU = Not used 

If the user does not wish error comments to be printed, the 
switch register should be set to zero. If any switch is set 
to a 1, error comments will be printed. The only comment 
printed is: 

I*K = XXXXX, CARD SAYS YYYYY, 

OVRFLW = ZZZZZ 

where XXXXX - the true square of the counter value 

YYYYY - the square of the counter value as calculated 
by the square card 

ZZZZZ - This is the overflow indicator. It is either 0 
for no overflow or 1 for overflow. 

If XXXXX = YYYYY, then the actual overflow is different from 
the overflow bit generated by the square card. 

DEVICE REQUIREMENTS: keyboard output, switch register input 

MACROS REQUIRED: .BI1V2D, .INIT, .OPENO, .WRITE, .WAIT, .RLSE 

STORAGE REQUIREMENTS: 537 g bytes 
(See Fig. 2) 

2.1.5 SQACC 

TITLE: SQACC 

CSECT: None 

PURPOSE: To test the operation of the MIDAS square-accumulator card 

off-line from the MIDAS classifier hardware. (See Fig. 3.) 

CALLING SEQUENCE: None. This is a main program. 

DESCRIPTION: This program is used to test the operation of the MIDAS 

square-accumulator card (Fig. 4). Testing is done off-line us- 
ing atest connector toDR-HB DMA interface #1. Data input and 
output go through the DR-11B data buffer (DRDB) lines. 

Function line 1 of the DR-1 IB status register (DRST) is used 
to provide the accumulator latch-clear signal. Latch clear 
is enabled when this line is low.(0). Function line 2 of the 
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Clear Square 
Accumulator 
Latch 


Strobe Latches, 
i.e., Store 
Accumulated 
Value (0) in DRDB 


Error Message 
Accumulator 
Clear Error 




INCR - 0 



SIMACC - 0 


- 

Clear Square 
Accumulator 
Latch 


■ 

INCR - 

INCRrl 



" 


Strobe Latches . 
SOACC.-SOACC.aI 

■ 


DRDB 

- INCR 



SIMACC - SIMACC 
t INCR 



Shift SIM ACC 
Right 3 bits 
for Comparison 



Restore SIMACC 
by Left-Shifting 
3 bits 


Convert SIMACC 
and DRDB from 
Binary to ASCII for 
Error Message 
Using EMT 42 
(.BIN2D) 


Print Error Message: 
ERROR- EXP. 

= xxxxxx, 

ACTUAL a XXXXXX' 


FIGURE 3 . FLOWCHART FOR SQACC 
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Latch Strobe (F2) 
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DRST is used to provide the latch level which stores the value 
on each latch’s input lines in the latch. Latching is enabled 
when this line is high (1). This program first checks the ac- 
cumulator-latch clear function. If this test fails, no branch 
is made to test the accumulation function of the card. If, how- 
ever, this test is successful, an increment (with initial value 
of 1) is added to the latch, and the result is tested until over- 
flow occurs. Then the increment is increased by one, the 
accumulator latch is cleared, and the process is repeated 
until the increment reaches a value of 4095, at which time 
the entire diagnostic is repeated. 

Sense switch 0 controls error printing (if SSW 0 = 0, no 
printing; if SSW 0 = 1, print). If the expected latch value 
(calculated by the PDP-11/45) and the actual value returned 
via the DRDB do not coincide, error message #2 is printed 
on the keyboard. If the latch-clear test fails, error message 
#1 is printed on the keyboard, dependent on the value of SSW 0. 
Sense switch 1 controls the printing of the increment on the 
keyboard. If SSW1 = 0, ho increment is printed; if SSW1 = 1, 
the following message is printed: 

'INCR = XXXXXX' 

where XXXXXX represents the 6-digit octal increment. 

ERROR MESSAGES: 

1. ’ACCUMULATOR CLEAR ERROR’ 

occurs when accumulator clear test fails 

2. ’ERR - EXP = XXXXXX, ACTUAL = YYYYYY’ 

occurs when comparison of simulated and actual values fails 

where XXXXXX represents the 6-digit octal value simulated by the 

PDP-11/45 

and YYYYYY represents the 6-digit octal value returned from the 

square-accumulator card via the DRDB 

MACROS USED: .BIN20, .INIT, .RLSE, .WRITE, .WAIT, .PARAM 
SUBROUTINES NEEDED: None 
STORAGE REQUIREMENTS: 544 g bytes 
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2.2 SUBASSEMBLY DIAGNOSTICS 
2.2.1 RAMTST 

TITLE: RAMTST 

CSECT: None 

PURPOSE: To load the contents of the MIDAS-Classifier RAMs with known 
values for diagnostic or set-up purposes. 

DESCRIPTION: This program allows the user to load the contents of the clas- 
sifier coefficient RAMs with either a single, user -specified, 

12-bit constant or the address defining the RAM to be loaded. 

(See hardware section concerning RAM addressing.) The type 
of constant loading to be performed is determined by the setting 
of console sense switches in the following manner: 

1. If SSW 15 is on (1), then the constant loaded into the 
MIDAS RAMs will be the address of each particular 
RAM. The following message will be printed oh the 
console before any coefficient loading takes place: 

TYPE <CR> TO LOAD RAM ADDRESS IN RAMS 
The coefficient load will take place after carriage 
return is entered at the console. If any of SSWs 0-14 
are on (1), the program will continue loading RAM 
addresses into the RAMs until SSWs 0-14 are all off 
(0). Then SSW 15 will be tested again. 

2. If SSW 15 is off (0), the following message will be 
printed on the console: 

ENTER CONSTANT (4 OCTAL DIGITS)= 

The user should then enter a 4-digit octal constant 
which will be loaded into all of the MIDAS RAMs. 

Any response other than a legal octal number will 
result in the request being reprinted on the console 
until a proper response is entered. Again, if SSWs 
0-14 are not all off (0), the program will continue 
loading the constant into all the RAMs until all of 
SSWs 0-14 are off (0). SSW 15 is then tested again 
and step 1 or 2 above repeated as indicated. 
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STORAGE REQUIREMENTS: 6464 g bytes 

2.2.2 CSTEP 

TITLE: CSTEP 

CSECT: None 

PURPOSE: To allow the diagnosis of hardware problems in the MIDAS con- 
trol logic by passing user -specified commands to the hardware 
via the DR-11C interface. 

DESCRIPTION: This program passes the various MIDAS control commands 
to the hardware logic for diagnostic and set-up purposes 
(see Volume I, Section 6.1.) 

Settings of the console switches (SSW 0 . . . SSW15) control 
the logical flow of the program in the following manner: 

1. If SSW 15 is off (0), the program will cycle through 
the 16 possible MIDAS commands, passing each to 
the control hardware. If any of the switches 0-14 
is in the on position, the program will print out the 
command sent and stop. A carriage return on the 
console keyboard will restart the program. 

2. If SSW 15 is on (1), the following message will be 
printed on the console keyboard: 

ENTER OCTAL COMMAND = 

The proper response to this request is a 6-digit octal 
number representing 16 binary bits (the high-order 
octal digit may only have a value of 0 or 1). Any 
other response will cause the request to be reprinted 
until a proper response is made. 

If any of the switches 0-14 is in the on (1) position, 
the program after passing the last command to the 
hardware, will ask for a new command. If all of 
SSWs 0-14 are off (0), the program will repeatedly 
pass the last command entered until any of the SSWs 
0-14 are placed in the on (1) position. 

STORAGE REQUIREMENTS: 674 g bytes. 
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2.2.3 CHECK1 

TITLE: CHECK1 

CSECT: None 

PURPOSE: To provide the user with a method of repetitively cycling the 
MIDAS processor in the digital-classify mode. 

DESCRIPTION: This program assumes the coefficient RAMs of the MIDAS 
Classifier have already been loaded with proper constants 
for classification (via RAMTST diagnostic or RAMLD pro- 
gram). The user is then allowed to enter at any time either 
an output code word specifying the diagnostic port and time 
to be examined, or a data vector of 4 channels of data which 
will be passed to the classifier for classification. 

The flow of the program is governed by the settings of the 
console sense switches in the following manner: 

1. If SSW 15 is on (1), a new 6-octal digit output code word 
must be entered from the console. The following request 
will be made: 

ENTER OUTPUT CODE WORD = 

The proper response to this request is a 6 -digit octal 
number specifying the diagnostic port selected and the 
time of sampling. Any improper response will cause the 
request to be reprinted until a proper response is made. 

2. If SSW 14 is on (1), the user must enter a 4-channel data 
vector from the console. The following request is made 
via the console: 

ENTER DATA = 

The proper response to this request is four 3-digit octal 
numbers separated by commas, with termination by a 
carriage return. Any improper response will cause the 
request to be reprinted until a proper response is made. 

After the output code word and the data vector have been 
entered, a "record" of data is concocted, composed of 
the same data vector repeated until a record 5000^ 
pixels in length has been generated. This vector is then 
passed to the MIDAS Classifier, and the subsequent 
22 



2 ™ 


FORMERLY WILLOW RUN LABORATORIES. THE UNIVERSITY OF MICHIGAN 


diagnostic outputs are returned to core and displayed in 
the PDP-11/45 console display register. 

If both SSW 14 and SSW 15 are off (0), the same "record" 
of data is passed to the MIDAS Classifier until either a 
new output code word or a new data vector is to be en- 
tered. 

This program is designed in such a way as to be an exact 
analog of the procedure used in the program CLAS2D, 
such that any problems in CLAS2D will manifest them- 
selves in this diagnostic. 

STORAGE REQUIREMENTS: 70000g bytes 

2.2.4 CHECK2 

TITLE: CHECK2 

CSECT: None 

PURPOSE: To sequence through classifier operation with permuted data vec- 
tors so that any data-dependent error conditions will be flagged. 

DESCRIPTION: In the course of debugging the MIDAS Classifier hardware, 
we discovered some data-dependent errors in the system. 

To locate these error conditions, the program CHECK2 was 
written to permute the input data vector through user -supplied 
boundaries in each channel and thus seek out anomalous clas- 
sification results. 

The diagnostic program CHECK2 assumes that the MIDAS co- 
efficient RAMs have been loaded in such a way that the 16 
signatures loaded are exactly equal. Hence, the classification 
result should be the same for all pixels. Any non-standard 
result is flagged as an error. The following two requests are 
made at the console keyboard to the user: 

1. ENTER MINIMUM VALUES = 

This request asks for the lower bound on the data 
vector in each of the four channels. Proper response 
to this request is four 3-digit octal numbers in 2's 
complement notation, separated by commas. Each 
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octal number respresents 8 bits (thus the high-order 
digit is actually base 4 rather than base 8). The high- 
order bit of the 8-bit number is assumed to be a sign 
bit. 

2. ENTER MAXIMUM VALUES = 

This request asks for the upper bound on the data vec- 
tor in each of the four channels. The proper response, 
as above, is four 3 -digit octal numbers representing 
an 8-bit 2's complement number. 

The permuted data vectors are passed to the MIDAS 
Classifier using the same procedure as with programs 
CHECK1 and CLAS2D to ensure consistency of perform- 
ance. 

STORAGE REQUIREMENTS: 15134g bytes 

2.2.5 CHECK3 

TITLE: CHECK3 

CSECT: None 

PURPOSE: To exercise the MIDAS Classifier in a number of areas by vary- 
ing (a) the clock frequency, (b) the data vectors transferred to 
the classifier, (c) the number of vectors transferred, or (d) the 
order of the data vectors. (See Fig. 5.) 

CALLING SEQUENCE: None. This is a main program. 

DESCRIPTION: This program allows the user to set the following variables 

that parameterize a classifier test run: 

1. The clock command word which describes the classifier 
clock frequency, clock operation mode (i.e., burst/ stop, 
burst/reset, free run), and the burst count. 

2. The number of vectors to be used (i.e., entered from the 
keyboard and then duplicated to form a "line" of data). 

3. The actual data vectors to be passed to the classifier 
(four values or channels per vector). 

4. The total number of data vectors to be transferred per 
"line," where a "line" can be defined as the set of vectors 
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^STAR^ 


Set Up Both DR- 1 IB s 
Interrupt Vectors 
{Locations 124 & 304) 
(see Ft 15 . 6 ) 



DRSTI: 

F3 - 0 


Initialize 
MIDAS Hardware 
Via DR- 11C 
Interface 



/Enter 
'Output Code 
Word (OCW )/ 
from KB 


Call ENTDAT 
to Enter 
Data Vector(s) 
to be Transferred 


IDONE - 0 


Set Up and Initiate 
MIDAS Pipeline 
Transfer Data 


DRSTI: F3— 1 


Set Up and Initiate 
Data Transfer from 
MIDAS Classifier 
Via DR-llBs2 (DRO) 


IDONE— 0 


Set Up and Initiate 
Data Transfer to 
MIDAS Classifier 
Thru DR-llBsl (DRI) 
While Setting 
DRSTI: F3 - 0 


ODONE - 0 



Move Returned 
Value to 
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Re-Initialize 
MIDAS Hardwarel 
Via DR- 11C 
Interface 


Call ENTDAT 
to Enter 
Data Vector(s) 
to be 

Transferred 



FIGURE 5. FLOWCHART FOR CHECK3 (Continued) 
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FIGURE 5. FLOWCHART FOR CHECK3 (Concluded) 


DR-11B Interrupt Routines 




FIGURE 6. DR-11B INTERRUPT ROUTINES 
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transferred to the classifier in a single DMA operation 
of the input DR-11B. 

Upon initiation of program execution, the user is interrogated 
for his specification of these four parameter groups. Once 
initially set, they can be changed at any time via console 
sense switches 13-15. 

SSW 13 - If this switch is on (1), the clock parameter is re- 
quested at the keyboard by the following message: 
'CLOCK=' 

The user should enter a 6-digit octal number, fol- 
lowed by a CR (carriage return). This number 
represents the clock command word as described 
in Vol. I, Section 6.1.1. 

SSW 14 - If this switch is on (1), the data vector parameters 
may be changed. The user must respond to the 
following sequence of messages: 

'NO. OF VECTORS=' 

The number of different data vectors the user 
wishes to use should be entered. This number 
must be within the range 1 through 8, otherwise 
the question will be repeated. 

'VECTORS 

This message will be printed N times (where N 
is the response made to the previous question) 
on the console, once per vector input. The user 
should enter four 3 -digit octal numbers, separ- 
ated by intervening commas (e.g., '240, 226, 

201, 256'). Each 3-digit octal number repre- 
sents an 8-bit two's complement data value to be 
associated with channels 1, 2, 3, and 4 respec- 
tively. Only the low-order 8 bits are significant, 
with the most significant bit of the eight repre- 
senting the sign. 

If a syntax error is encountered, the following 
message will be printed on the keyboard: 

'ERR ** VECTORS 
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The user should then re-enter the correct data 
vector. 

'NO. OF POINTS/ LINE=' 

The user should enter the total number of data 
vectors composing a "line." For example, if 
data values were entered for 3 vectors, and the 
response to this question was '9,' the "line” 
composed and subsequently transferred to the 
classifier would be of the form: 


vector 









1 1 

2 

3 

1 

2 

3 

1 

2 

3 


If the number of points per line is not an even mul- 
tiple of the number of data vectors entered, the 
number of points used is the nearest even multiple 
less than the number entered. 

The maximum value for the number of points per 
line is 256. If the number entered is greater 
than 256, the question will be repeated. 

MACROS NEEDED: .PARAM, .INIT, .RLSE, .READ, .WRITE, .WAIT, .02BIN, 
.EXIT, .D2BIN 

SUBROUTINES NEEDED: COMAND, GETARG 
STORAGE USED: 5626 g bytes 

2.3 OPERATIONAL MAINTENANCE DIAGNOSTIC - TEST 1 
TITLE: TEST1 

CSECT: None 

PURPOSE: To exercise the various points along the MIDAS Classifier in all 

bays, using selective loading of coefficient RAMs and the classifier 
data input lines, in order to detect errors and isolate these errors 
to a particular classifier component. 

CALLING SEQUENCE: None. This is a main program. 

DESCRIPTION: This program moves through the MIDAS- Classifier pipeline 
and verifies the operational status of each of the arithmetic 
functions. The following functions, or cards, are exercised 
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and examined: (1) the mean function card, (2) variance multi- 
plication function, (3) matrix-multiplier function, (4) square 
function, (5) square-accumulator function, and (6) recognition 
function. 

A set of subroutines we developed calculate the coefficient *■ 

RAM constants and the input data, vector necessary to es- 
tablish a particular bit pattern at a particular point in the 
pipeline. These routines are: 

FMEAN - Calculates input vectors and mean constants for 
specific mean output. 

FVAR - Calculates variance coefficients and a variance 
input vector for a particular variance output. 

FMTX - Calculates matrix multiplier coefficients and 

a matrix card input vector for a particular matrix 
multiplier output. 

FSQ - Calculates square card input vector for particular 
square card output. 

FSQAC - Calculates set of square accumulate input vectors 
necessary for particular square-accumulate card 
outputs. 

By calling these routines in a given order it is possible to gen- 
erate a set of coefficients for each card (where necessary) and 
the appropriate input vector to the classifier, such that all bits 
at a given diagnostic port can be tested. For example, to gen- 
erate a particular bit pattern at the output of the variance card, 
the routine FVAR is called with the output bit configuration as 
an argument. The coefficients and mean outputs necessary 
are returned to the calling program. The coefficients are 
loaded into the variance RAMs and the routine FMEAN is 
called using the mean output bit configuration (generated by 
FVAR) as the argument. The mean coefficients and mean in- 
puts necessary to generate the mean output desired are re- 
turned and loaded into the classifier. 

If an erroneous output is detected, the contents of the RAMs 
upstream in the pipeline, along with the erroneous outputs 
and the expected outputs, are output to either the keyboard 
or the line printer. (Default is to the keyboard; however, the 
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line printer can be selected using the DOS Monitor ASSIGN 
command.) 

SUBROUTINES NEEDED: DCL,RLOAD,FMEAN,FVAR,FMTX,FSQ,FSQAC, 

DRINT 

MACROS NEEDED: .INIT, .RLSE, .PARAM, .READ, .WRITE, .WAIT, .BIN20, 
.02BIN, .EXIT 

2.4 PERFORMANCE ANALYSIS 
2.4.1 ANAL1 

TITLE: ANAL1 

CSECT: REFORM 

PURPOSE: This routine reads any one file of an ERIM format, 7-track, 800-bpi 
tape and extracts all of the pixels for any channel. All the pixel 
values are then replaced by a value between 0 and 127 obtained 
from a translation table typed in by the user. The converted 
channel is then written back out on 9-track, 800-bpi tape with a 
file header record and a record header. Each scan line appears 
as one record. (See Fig. 7.) 

CALLING SEQUENCES: None. This is a main program. 

PARAMETERS: All parameters are read from the keyboard after the program 
prints the request. 

REQUESTS: 

1. HOW MANY RECOGNITION LEVELS ARE THERE? 

This requests the number of values that are to be replaced on the ERIM 
tape. The response should be a 5-digit decimal number between 1 and 20 
(exactly 5 digits must be supplied). 

2. SPECIFY ERIM LEVEL AND ERTS LEVEL AS TWO, FIVE-DIGIT 
DECIMAL NUMBERS SEPARATED BY A COMMA. TYPE TWO 
NUMBERS PER LINE FOR AS MANY LINES AS THERE ARE LEVELS. 

This requests the user to type-in the translation table as pairs of num- 
bers, one pair of numbers per line. The number of pairs is equal to the 
number of recognition levels typed in as a response to Request #1. The 
first number of each pair is the ERIM level # to be replaced (a 5-digit 
decimal number between 0 and 511). This is followed by a one-character 
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FIGURE 7. FLOWCHART FOR ANAL1 
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separator which is not checked. The separator is followed by the ERTS 
level number that is to replace every occurrence of the preceding ERIM 
level number (a 5-digit decimal number between 0 and 127). 

After the table is read, the program prints, 'ALL RECOGNITION LEVELS 
READ.' 

3. WHICH ERIM FILE IS WANTED?, WHICH CHANNEL IS WANTED?, 
CHECK ALL CHANNELS ? 

This requests the user to type the ERIM file number (a 5-digit decimal 
number) followed by a separator character. This is followed by the chan- 
nel number that is to be converted and written on the 9-track tape (a 5- 
digit decimal number between 1 and the number of channels on the tape). 
Another separator character is typed, then the word YES or NO. This 
indicates whether all pixels of all channels are to be checked for ERIM 
levels for which no ERTS replacement was typed in. If an unspecified 
ERIM level is found, and YES was typed, the program requests an ERTS 
level to replace it with. If NO was typed, all unspecified ERIM levels are 
replaced by 177 octal. 

DESCRIPTION: Presently, this program is designed to convert only 1 channel 
from 1 ERIM file. Each scan line is read in, then each pixel 
is unpacked and converted according to the table read in. If 
an unspecified ERIM level is found in any channel and checking 
was requested, the ERIM level is printed out and a replace- 
ment is requested. If checking was not requested, the unspeci- 
fied ERIM level is replaced automatically by decimal 127. 

After the scan line is converted, the pixels in the requested 
channel are written out on 9 -track tape. When all the scan 
lines have been read, converted, and written back out, an EOF 
is written on the 9-track tape, and the program terminates. 

STORAGE REQUIREMENTS: 35174 octal locations 

DEVICE REQUIREMENTS: keyboard-input 

keyboard-output 

MT1-7 track, 800 bpi ERIM format input tape 
MT0-9 track, 800 bpi 1-channel output tape 

MACROS NEEDED: .INIT, .READ, .WRITE, .TRAN, .WAIT, .RLSE, .D2BIN, 
.BIN2D, .SPEC, .EXIT 
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SUBROUTINES NEEDED: 

BCD2AS - This converts BCD to ASCII. 

F3632 - This converts a 36-bit, floating-point word in 7094 format 

from magnetic tape into a 32-bit, floating-point number (in 
PDP-11/45 format). 

13616 - This converts a 36-bit, 7094- format integer from magnetic 

tape into a 16-bit, PDP-11/ 45-format integer number. 

ERRORS: 

ERR1,1. NONDECIMAL DIGIT FOUND. TRY AGAIN. 

ERR1,2. NUMBER > 65535. TRY AGAIN. 

The largest decimal number that will fit in the PDP-11/45 
word is 65535. 

ERR2. THERE AREN'T THAT MANY RECOGNITION LEVELS POS- 
SIBLE. TRY AGAIN. 

More than 20 recognition levels requested. 

ERR3. INVALID ERIM LEVEL. TRY AGAIN. 

ERIM level -512. 

ERR4. INVALID ERTS LEVEL. TRY AGAIN. 

ERTS level *128. 

ERR5. UNSPECIFIED ERIM LEVEL FOUND. 

ERIM LEVEL = 

WHAT ERTS LEVEL SHOULD BE USED? 

An unspecified ERIM level was found when checking was re- 
quested. Type replacement ERTS level. 

ERR6. I/O ERROR. 

ERR7. CHANNEL = 0. TRY AGAIN. 

Channel requested for conversion nonexistent. 

ERR8. CHANNEL DESIRED > NCHAN 

Channel requested for conversion nonexistent. 


2.4.2 ANAL2 

TITLE: ANAL2 

CSECT: RESDNT 

PURPOSE: This package of routines compares the output tape generated by 

ANAL1 with a disk recognition file generated by the classification 

program. The results are put into a matrix which is printed out 

at the end of the comparison. (See Fig. 8.) 
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FIGURE 8. FLOWCHART FOR ANAL2 (Continued) 


34 



































FORMERLY WILLOW RUN LABORATORIES. THE UNIVERSITY OF MICHIGAN 




FIGURE 8. FLOWCHART FOR ANAL2 (Concluded) 
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CALLING SEQUENCES: None. This is a main program. 

PARAMETERS: All parameters are read in from the keyboard after a printed 
request. 

1. TYPE COMMAND 

This requests the user to specify what analysis mode is to be used. 
Presently only the ALL command is implemented. All other commands 
will either be ignored or generate an I/O error. 

2. TYPE OUTPUT FORMAT 

This requests the user to specify the format in which the count ma- 
trix is to be dumped. After analysis has been completed, the count ma- 
trix appears as in Table 4. 

31 

SC. = 
i 

31 

SR. = 

l 

COUNT(i,j) = no. of pixels with a tape recognition no. i, and a corresponding disk 
recognition no. j 

When COUNT is typed, output will appear as follows: 


TAPE 

DISK 

COUNT 

DISK 

TAPE 

COUNT 

0 

0 

COUNT (0,0) 

0 

0 

COUNT(0,0) 

0 

1 

COUNT (0,1) 

.0 

1 

COUNT(1,0) 

0 

2 

COUNT(0,2) 

0 

2 

COUNT(2,0) 

0 

31 

COUNT(0,31) 

0 

31 

COUNT(31,0) 

TAPE 

DISK 

COUNT 

DISK 

TAPE 

COUNT 

1 

0 

COUNT(1,0) 

1 

0 

COUNT (0,1) 

1 

1 

COUNT(l,l) 

1 

1 

COUNT(l.l) 

1 

2 

COUNT(l,2) 

1 

2 

COUNT(2,l) 

1 

31 

COUNT(l,31) 

1 

31 

COUNT(31,l) 


COUNT(i,j) 


' COUNT(i.j) 
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TABLE 4. ARRAY OF DISK FILE AND TAPE FILE RECOGNITION LEVELS 


Disk File Recognition Levels 


Count 

0 

1 

2 

3 

4 

5 

6 

7 

CO 

■ 

BB 


0 

100 

5 

0 

3 

0 

0 

0 

1 

12 


a 

1 

1 

19 

200 

5 

1 

7 

6 

0 

3 

4 

l 

r » 

2R 1 

2 

2 

19 

685 

0 

12 

0 

3 

24 

0 

I 

HH 

HiS 

3 

0 

27 

19 

23 

WBM 

187 

0 


0 


MM 

EH 

4 

0 

15 

12 

118 


18 



0 


17 

EH 

5 

0 

0 

13 

13 

4 

12 

0 

45 

0 

/ 

/j4 

EH 

___ 6_ _ 

0 

0J 

7 

0 . 

24 

0 

160 

0 

0 

JUJ- 

LfV 

30 

7 

3 

0 

0 

300 

0 

0 

57 

12 

If 

4 

E19 

31 

6 

47 

4 

3 

0 

7 

6 

19 

22 

■V 

6 

EH 


sc 0 S Cl SC 2 SC 3 SC 4 2C 5 ECg SC ? SCg SC 31 
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When PROPORTIONS is typed, output will appear as follows: 


TAPE 

DISK 

PROPORT 

DISK 

TAPE 

PROPORT 

0 

0 

COUNT(0,0)/ZR 0 

0 

0 

COUNT(0,0)/ZCq 

0 

1 

COUNT(0,1)/2R 0 

0 

1 

COUNT(1,0)/ZC 0 

0 

2 

COUNT(0,2)/ZR Q 

0 

2 

COUNT(2,0)/ZC 0 

0 

31 

COUNT(0,31)/ZR Q 

0 

31 

COUNT(31,0)/ZC 0 

TAPE 

DISK 

PRO PORT 

DISK 

TAPE 

PROPORT 

1 

0 

COUNT(1,0)/2R 

1 

0 

COUNT(0,1)/ZC 1 

1 

1 

COUNT(l,l)/ZR 

1 

1 

COUNT(l,l)/ZC 1 

1 

2 

COUNT(l,2)/ZR 

1 

2 

COUNT(2,l)/ZC 1 

1 

31 

COUNT(l,31)/2R 1 

1 

31 

COUNT(31, 1)/2C 


When BOTH is typed, output will be the same as with PROPORTIONS except - 
that the COUNT column of figures will be included. 

3. MOUNT REFERENCE TAPE ON 9TRK UNIT 1. RING OUT. THEN 
TYPE <CR> 

This requests the user to mount the ERIM11 -formatted recognition 
tape (see Appendix A) on a 9 -track tape drive and set its unit number to 1. 
After removing the ring and mounting the tape, press the CARRIAGE 
RETURN button on the terminal to proceed. 

4. TYPE 5 DECIMAL DIGIT FILE # 

This requests the user to specify which file is to be used on the refers 
ence tape. The user must type exactly 5 decimal digits. 

5. TYPE 5 DECIMAL DIGIT CHANNEL # 

This requests the user to specify which channel of the file is to be 
used for analysis. The user must type exactly 5 decimal digits. 

6. WHICH DISK FILE (USE CSI FORMAT) 

This requests the user to specify the name of the contiguous disk 
file containing the recognition results from classification. Standard CSI 
format should be used. 

DEVICE: FILENAME. EXTENSION [CCID] 
e.g., DK0:OUTFIL.REC[60,40] 
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DESCRIPTION: 

After determining the starting scan line number from the disk file, 
the reference tape is positioned, and the disk buffer and the tape buffer 
are filled. A pixel is unpacked from the tape file and the disk file. The 
5 least significant bits are extracted from each pixel. The tape value is 
used as the first subscript i, and the disk value is used as the second 
subscript, j. The corresponding location in the COUNT matrix (COUNT(i,j)) 
is incremented, and the process repeats. After all comparisons have been 
made with the disk file, the COUNT matrix is printed out in the specified 
format. 

ERROR MESSAGES: 

1. ERR1, I/O ERROR 

PC = XXXXXX SUBRTN 

This indicates that an I/O error occurred at location XXXXXX 
within subroutine SUBRTN. 

2. ERR2, NONDECIMAL DIGIT FOUND 
SUBROUTINE -SUBRTN 

When converting a 5 -ASCII -character field to its binary integer 
form, a character was detected that was not a numerical digit in 
subroutine SUBRTN, 

3. ERR3. NUMBER >65535. 

SUBROUTINE -SUBRTN 

After conversion of a 5 -ASCII -digit number, the resultant number 
was too large for a PDP-11/45 word. The error occurred within 
subroutine SUBRTN. 

4. ERR4. INVALID FILE #. 

The file number requested was less than or equal to 0. 

5. ERR5. NO EXTENTS ALLOWED FOR THIS PROGRAM VERSION. 
This program and the present computer system aren’t equipped 
to handle scan lines with more than 8126 pixels in all channels. 

6. ERR6. 0 2 CHANNEL # > NCHAN 

The desired channel number was less than or equal to zero, or 
it was greater than the number of channels on the tape. 

7. ERR7. INVALID CSI FORMAT 

The desired disk file name was not requested with a format intelligi- 
ble to the command string interpreter. 
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8. ERR8.1. FILE DOESN'T EXIST 

The desired classification disk file doesn’t exist. 

9. ERR8.2. FILE IS LINKED 

The desired classification disk file was a linked file, not a con- 
tiguous file. 

10. ERR9. INB NOT EQUAL TO FILE SIZE 

The disk file header specified a different file size than was ac- 
tually there. 

11. ERR10. NPTS NOT EQUAL TO NSS 

The disk file header specified a scan line length different from 
the reference tape. 

12. ERR11. NWB > 4096 

This disk file header specified an outblock (a set of data on disk 
transferred as a unit) with more than 4096 words. 

13. ERR12. UNHANDLE ABLE DATA FORMAT. 

This program is set up to handle only scan lines where the pixels 
are packed 2 per word. 

14. ERR13. INVALID COMMAND. 

A command was specified other than AL[L] 

IN[ DIVIDUAL] 

SE[ ARCH] 

CH[ECK] 

15. ERR14. INVALID OUTPUT FORMAT. 

An output format was specified other than CO[UNT] 

PROPORTIONS] 

BO[TH] 

16. ERR15. DISK FILE SIZE EXCEEDED. 

A scan line was requested that didn't exist within the disk file. 

17. ERR25. STARTING POINT # NOT = 1. 

The starting pixel number specified in the disk file header was 
not equal to 1. 

18. ERR26. POINT # INCREMENT NOT = 1. 

The increment between pixels specified in the disk file header 
was not equal to 1. 
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DEVICE REQUIREMENTS: Keyboard Input 

Keyboard Output 

Magnetic Tape Input, 9 -Track, 800bpi 
Disk File Input 

ROUTINES REQUIRED: 

RESDNT - main program -determining sequence in which the other 
routines are performed. 

ALL - calls routines to get the appropriate scan lines off tape 
and disk and to load the COUNT matrix. 

DECODE - reads command line and output format line, checks 
validity, and initializes the program. 

DINIT - reads the desired disk file header, checks it for validity, 
and initializes the appropriate variables. 

DSUBSQ - determines displacement of an arbitrary variable in an 
Nx N array- 

GETDSK - gets the block containing the desired scan line and sets 
a pointer to the desired pixel. 

GETTAP - gets the desired scan line from the reference tape and 
sets a pointer to the desired pixel. 

LDMTS - unpacks a pixel from the tape and disk buffer and incre- 
ments the corresponding location in the COUNT matrix. 

PRINT - prints out the results accumulated in the COUNT matrix 
according to the format specified by the user. 

SEEKFL - finds the location of a specified file on the disk and re- 
turns the block # and file type. 

SKIPMT - skips an arbitrary # of files and records, forward or 
backward on a given magnetic tape unit. 

TINIT - reads the desired file’s header record, checks it for 
validity, and initializes the appropriate variables. 

FINLIB - library of FORTRAN subroutine modules. 

MACROS REQUIRED: .WRITE, .WAIT, .RSLE, .INIT, .READ, 

.CSI1, .CSI2, .TRAN, .PARAM, .BIN20, 

.EXIT, .LOOK, .SPEC, .D2B1N 
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D. RSAV - pushes registers 5—0 into the 
stacks. 

D. RRES - pops the stack into registers 
0-5. 

STORAGE REQUIREMENTS: 73762 octal locations. 
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Terih 


3 

DIAGNOSTIC BUS STRUCTURE 

Incorporated into the hardware of the MIDAS Classification System is a network which 
allows selective interrogation of the state of the Classifier. This hardware network is re- 
ferred to in this report as the diagnostic bus. 

The diagnostic bus is a relatively simple structure which operates in conjunction with 
the diagnostic/output card. At certain points along the processor pipeline, three -state latches 
are wired in parallel with the processor data lines. The ports configured in this manner are: 
(1) the input to the mean card, (2) the output of the mean card, (3) the output of the variance 
card, (4) the output of the matrix -multiplier cards, (5) the output, of the square card, and 
(6) the output of the square -accumulator card. The diagnostic output card is conditioned via 
one of the DR-11B DMA interfaces to interrogate a particular latch at a given time in the 
cycle of the classifier clock. The interrogation description scheme is described in Fig. 9. 

The 16-bit word sent to the diagnostic output card via the DR-11B DMA interface is called 
the output code word. It is this word which selects the output(s) which will be passed from the 
MIDAS System to the external world. 

Furthermore, this figure describes the relation of the 5 high-order bits of the output 
code word to the format of the data passed from the diagnostic/output card. Figure 10 details 
the significance of the low -order 11 bits and how the variables of bay number, card number, 
and time are combined in the output code word. 

Thus, if one wished to have a 12 -bit diagnostic returned to the computer from the classi- 
fier, such that the square card in bay 2 at time 14 was interrogated, the bit pattern compris- 
ing the output code word might be 11011010101011102 = 155256g. 
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CODE 

(bits 11-15 OF OCW) 

10 0 0 1 
0 10 0 1 
10 10 1 
0 110 1 
1110 1 
10 0 11 
0 10 11 
110 11 
10 111 
0 1111 
11111 


COMPUTER OUTPUT (16 bits) 


DISPLAY OUTPUT (8 bits) 



Key : 1 - b i t = 1 

0 - bit = 0 

M - Material Code (object class) 
D - Diagnostic Output 
E - Exponent Output 


FIGURE 9. INTERROGATION DESCRIPTION SCHEME 
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15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 

Mean Input - 12 

Mean Output - 0 
Variance Output - 1 

MTX #0 Output - 2 
MTX #1 Output - 3 
MTX #2 Output - 4 
MTX #3 Output - 5 
MTX #4 Output - 6 
MTX #5 Output - 7 
MTX #6 Output - 8 
MTX #7 Output - 9 
Square Output - 10 
Sq. Acc. Output - 11 

FIGURE 10. OUTPUT CODE -WORD FORMAT 


Card Assignments 
for Diagnostic 
Purposes 
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Appendix 

ERIM11 .- MULTISPECTRAL TAPE FORMAT FOR THE PDP-11/45 SYSTEM 

1. The maximum physical record length is 4096 16 -bit words. 

2. A logical record (one scan line) consists of "extents." (physical tape records). The 
first extent of each logical record contains a header of control information followed 
by the data. Each additional extent will contain only data. 

3. Each extent, with one exception, will be a physical record with 4096 words. The ex- 
ception is the last extent of each logical record which will be only as long as needed 
to complete that logical record. 

4. At the beginning of each multispectral file is a 4096 -word header record with the 
title and other control information. 

HEADER RECORD FORMAT: 


WORD 

VARIABLE NAME 

DESCRIPTION 

1-4 

TITLE 

ERIM11 

5 

NSA 

Starting scan line number 

6 

KS 

Scan line number increment 

7 

NA 

Starting pixel number 

8 

NB 

Ending pixel number 

9 

KP 

Pixel number increment 

10-11 

BANG 

Angle of first sample 

12-13 

DANG 

Angle between first and second samples 

14 

NCHAN 

Number of channels 

15 

NSS 

Number of pixels/scan line 

16 

EXTENT 

Number of extents minus 1 

17 

LENGTH 

Number of words in last extent 

18-21 

SWTCHS 

64 single-bit switches for communication be- 
tween programs 

22 

HISTRY 

Number of programs that have massaged the 
data in this file 

23 -290 


Program names in RADIX -50 notation 

291-1296 

EXTRA 

Additional processing information 

1297-3096 

CONTROL 

Additional control information 

3097-3168 

DESCRP 

ASCII description of file 

3169-4096 

ANNOTA 

ASCII annotation information 
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FIRST EXTENT FORMAT: 


WORD 

VARIABLE NAME 

1-2 

RECD 

3-4 

RECA 

5-33 

CONTRL 

34-4096 

DATA 


DESCRIPTION 

Digital number of next scan line 
Analog number of next scan line 
Scan line control information 
Scan line data 


SUBSEQUENT EXTENT FORMAT: 

WORD VARIABLE NAME 

1 - 4096 DATA 

1 - LENGTH DATA 


DESCRIPTION 
Scan line data 

Scan line data (last extent of 
logical record) 
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